Introducing Gravitational Force into Affinity Propagation Clustering
نویسندگان
چکیده
منابع مشابه
Adaptive Affinity Propagation Clustering
Affinity propagation clustering (AP) has two limitations: it is hard to know what value of parameter ‘preference’ can yield an optimal clustering solution, and oscillations cannot be eliminated automatically if occur. The adaptive AP method is proposed to overcome these limitations, including adaptive scanning of preferences to search space of the number of clusters for finding the optimal clus...
متن کاملModeling Gravitational Clustering without Computing Gravitational Force
The large-scale structure in the Universe is believed to arise out of small random density perturbations generated in the very early Universe, that are amplified by gravity. Large and usually intricate N-body simulations are typically employed to model the complex nonlinear dynamics in a self gravitating medium. We suggest a very simple model which predicts, on large scales, the correct density...
متن کاملSubspace clustering using affinity propagation
This paper proposes a subspace clustering algorithm by introducing attribute weights in the affinity propagation algorithm. A new step is introduced to the affinity propagation process to iteratively update the attribute weights based on the current partition of the data. The relative magnitude of the attribute weights can be used to identify the subspaces in which clusters are embedded. Experi...
متن کاملAffinity Propagation Clustering Using Path Based Similarity
Clustering is a fundamental task in data mining. Affinity propagation clustering (APC) is an effective and efficient clustering technique that has been applied in various domains. APC iteratively propagates information between affinity samples, updates the responsibility matrix and availability matrix, and employs these matrices to choose cluster centers (or exemplars) of respective clusters. H...
متن کاملMap/Reduce Affinity Propagation Clustering Algorithm
The Affinity Propagation (AP) is a clustering algorithm that does not require pre-set K cluster numbers. We improve the original AP to Map/Reduce Affinity Propagation (MRAP) implemented in Hadoop, a distribute cloud environment. The architecture of MRAP is divided to multiple mappers and one reducer in Hadoop. In the experiments, we compare the clustering result of the proposed MRAP with the K-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms & Computational Technology
سال: 2011
ISSN: 1748-3026,1748-3026
DOI: 10.1260/1748-3018.5.1.23